#include<bits/stdc++.h>
using namespace std;

bool cmp(string a, string b){
    if(a.length() != b.length()) return a.length()<b.length();
    else {
        int len = a.length();
        for(int i=0; i<len; ++i){
            if(a[i] > b[i]) return false;
            else if(a[i] < b[i]) return true;
        }
        return true;
    }
}

int main(){
    int n;
    while(cin>>n){
        vector<string> vec;
        string str;
        for(int i=0; i<n; ++i){
            cin>> str;
            vec.push_back(str);
        }

        sort(vec.begin(), vec.end(), cmp);

        for(auto& num: vec){
            cout<< num <<endl;
        }
    }
    return 0;
}